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The usages of cloud based applications are increasing tremendously. The 
cloud computing task distribution is an unknown polynomial time issue that 
is challengeable to find the optimal solution. In solve above mentioned issue 
with large amount user’s job requests, heuristic ant colony optimal based 
multi-objective genetic (HACOMOG) approach based job allocation and 
resource optimization is proposed. Utilization basis scheduler recognizes the 
task order and optimal resources to be scheduled. The primary contribution of 
the proposed technique is to develop several online techniques to find solution 
for the virtual machines (VM) Packing problem sharing-aware and for 
performing a comprehensive number of studies in order to assess their efficiency 
with online sharing algorithms. The proposed algorithm considers the utilization 
basis scheduler output and identified the optimzed task allocation technique 
based on job execution time, MakeSpan and throughput. The experimental 
outcomes show that the proposed HACOMOG Algorithm reduces 0.70 seconds 
job execution time (JET), 0.13 MakeSpan and improve 1.98 throughput on given 


parameters for 100, 200, and 500 tasks with conventional methodologies. 
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1. INTRODUCTION 

Cloud computing is a significant element of cutting edge computing systems. Computing thoughts, 
innovation and models have created and united inside the most recent decades. Cloud computing might be a 
processing innovation that is rapidly consolidating itself on the grounds that the following stage inside the sending 
and advancement of expanding the amount of distributed application. The job of virtual machines (VMs) has risen 
as a significant issue in light of the fact that, by virtualization innovation, it makes the cloud computing 
foundations to be versatile. The job scheduling regulates a variety of jobs in the assigned systems to reduce the 
response time and to increase the effectiveness of calculating energy resources. Scheduling is the distribution of 
resources and their effectiveness. In the context of scheduling issues that have been suggested in recent years to 
improve the following thing namely prices, time, security, reliability, inadequacy and insufficiency of control. It 
also examines the issues which discussed in the scheduling and the work performed. Figure 1 shows the task 
scheduling in cloud environments. Figure 1 expressesdata transmission/task allocation from end user to cloud 
server after specifying the taskscheduling in cloud environments. It will also assign the group of task to virtual 
machines. Because of dynamic nature of cloud frameworks, the applications in a cloud frameworkneed to meet 
the various requirement of resources and scheduling is altogether different. Irregular job scheduling 
methodologies may build the job's execution time and minimize the throughput of the cloud framework. To take 
up this challenge the system tend to review the quantity of expeditiously job scheduling algorithms. 
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Figure 1. Task scheduling cloud environments 


Various elementary algorithms are utilized for task scheduling for a cloud domain like ant colony 
optimization (ACO) calculation, genetic calculation (GA), simulated annealing (SA) and practical swarm 
optimization (PSO) reource models is performed with the help of different conventional optimization methods. 
Because of poor search capability, low convergence rate and failure to work in a unique environment. The 
current procedures can not achieve ideal optimum task allocation in terms of scheduled quality of service (QoS) 
parameters. These developments on optimal scheduling of VM’s are a significant issue. The method was 
characterised by another chromosomal structure, pre-arranged beginning population dependant on the size of 
the task and the resource's processing speed, and adjustment of all objective estimations in resultant ages. When 
allocating resources, the resource costs' ambiguity and their vitality's use, however, are not taken into account. 
With the help of population evolutionary algorithms and natural evolution, the optimal set for multi-target 
optimization problems advanced in the direction of a non-dominated arrangement solution. However, using 
the resource with large-scale applications is more computationally expensive. A difficult challenge in cloud 
computing is the scheduling of jobs. Because of dynamic nature of cloud systems, the applications in a cloud 
framework need to meet the various reuirements of resources and scheduling is altogether different. 
Inappropriate assignment scheduling techniques can build the task’s execution time and minimal throughput 
in cloud environment. To respond to this issues, the proposed system reuired to review the number of efficient 
job scheduling algorithms. 

The current VM resources scheduling in cloud computing for most parts considers the present state of 
system but seldom considers historical data and system variation, whichmost of the time leads to load imbalance 
of system. According to the current situations of system and historical data through genetic algorithm, the 
technique figures ahead impact. It will have on the framework after communication of the required VM resources 
and after that selectss the least-effective solution. It perceives the best load balancing and reduces or avoids 
dynamic migration cost and load balancing by traditional algorithm after scheduling [1]. In cloud computing, an 
allocation system means to improve the usage of assets for fulfilling the requests of cloud users. Physical 
computing assets are preoccupied through virtualization as VMs, each involving processor, memory and backing 
for communication. The resource determination and optimization apportion the applicant assets to clients [2]. The 
physical assets are shared among numerous clients through virtualization and provisioning. The relationship 
between asset allocation, cloud suppliers and cloud clients is evaluated. The cloud is equal and distributed system 
containing virtual machine and inter connected machine are progressively apportioned. The cloud market is 
utilizing cloud services such as infrastructure as a service (IaaS) and the market request the QoS. The various 
consumer and supplier considered for the promoting to diminish the quality of services. The issue illuminated by 
utilizing combinational auction, value forecast and winner assurance. Use of information technology standards to 
build up the design and model of the market-oriented cloud [3]. 

The work considers asset allocation in a cloud computing market through the auctioning of VM 
occasions. It generalizes the current study by presenting combinational auctions of heterogeneous VMs, and 
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models dynamic VM provisioning. Social government welfare expansion under powerful asset provisioning is 
demonstrated NP-hard, and displayed with a straight number program [4]. It handled the asset question: what 
is the job of uncertainty in cloud computing services and asset provisioning? Those procedures are for 
programming in cloud computing endeavours underneath uncertainty, and address ways for moderating 
occupation execution time uncertainty inside the asset provisioning [5], [6]. Load balanced min-min algorithm 
using genetic algorithm so as to reduce the make range and increment the use of asset [7]. The technique 
competes to current technique on same target [8]. The technical obstacles to these changes and put forward 
architecture for succeeding them in the design; a client uses VM technology to rapidly embody modified service 
software on a nearby cloudlet and afterward utilize assistance for a wireless area network [9]. Thedevices 
normally work as machine or group of machines that is a lot of associated with the web and accessible for use 
by close by devices [10]. The framework accepted that the VM packaging issue is increasingly summed up, 
called sharing-aware VM packing, which focuses on the equivalent VM packing issue, yet empowers examples 
of the VM on the equivalent physical server to share memory pages, lessening the measure of cloud-based 
resources expected to satisfy user need [11]. An improved load balanced min-min calculation utilizing 
hereditary calculation (GA) so as to limit the make length and increment the usage of asset [12]. 

The method explained a stochastic (arbitrary) model of a distributed computing cluster, where jobs 
show up as per a stochastic procedure and solicitation VMs, which are determined as far as assets like memory, 
CPU and storage space [13]. While, there depends a few plan issues identified with such structures. Where, its 
solitary focus on the rssource designation issues, for example, the development of algorithms for the load 
balancing within servers, and algorithms for planning or programming VM arrangements [14]. A PSO- 
COGENT method was implemented that optimizes the assignment of the allocated resources [15]. It optimizes 
parameters using autonomous discrete assignments, depending on the specified fitness function while taking 
into account the limiting time frame. A disaggregated datacenter network framework expressed [16]. The first 
scheduling algorithm specially implemented for disaggregated computing. The system explains the advantages 
that disaggregation will get to operators [17]. The current existing transport protocols (with TCP included), 
given about their Internet based beginnings, are skeptic for such stream flow deadlines [18]. The framework 
depicted the arranging and execution of D3, a deadline aware management protocol that is modified for the 
data centre environment [19]. D3 utilizes explicit rate the management to apportion data transmission reliable 
with flow deadlines [20], [21]. 

Load balancing assumes fundamental job in cloud execution and its strength, also it discussed about 
many loads balancing method which helped with distributing the load among the nodes and obtained which suited 
the most which fit the most [22]. A fuzzy logic approachtodeal with limit the energy consumption by deciding 
the fitting flexibly speed of the processor accommodated timing requirements that are guaranteed [23]. Enhanced 
minimal resource optimization-based scheduling algorithm to reduce the assets and keep up the QOS? The method 
improves service brokering policy to minimize delay response in cloud [24]-[26]. Multipath delay commutator 
fast fourier transform has been proposed for enhancing the throughput and speed [27]. Cooperative routing using 
the fresher encounter algorithm to improve energy-efficiency and solves the node dead issues [28]. 

Objectives: heuristic ant colony optimal based multi-objective genetic (HACOMOG) approach is 
designed to offer effective task allocation and concentrate on request time, response time and space availability. 
The method upgrades HACOMOG Approach that acknowledges the utilization basis scheduler output as its 
info. In GA the best solution is assessed by applying the fitness function over the chromosomes and the n best 
elites are found. The nth fitted arrangement of GA is converted into the initial pheromone tehnique. The 
crossover operation is applied to consolidate GA's best arrangement and ACO's final solution. A heterogeneous 
asset allocation approach, known as skewness-avoidance multi-asset assignment, to apportion asset steady with 
shifted needs on contrasting sorts of assets is proposed. Proposed solution incorporates a VM allocation 
algorithmic to ensure heterogeneous remaining tasks at hand are distributed fitly to avoid skew resource utilization 
in physical machines (PMs), and a model-based appropriate to deal with active the proper number of dynamic 
PMs to work skewness-avoidance multi-asset allotment. The main contributions of article are given bellows: 

— To propose HACOMOG Approach based task allocation technique to handle the large volume of cloud 
user’s request-response. 

— To provide an efficient utilization basis scheduler that prioritize the job based on the execution time and 
memory details. 

—  Toallocate resources based on datacenter load predictions in order to efficiently optimise resource usage. 

—  Toimprove load optimization and keep data communication between the user base and the reliability and 
stability. 

— To reduce job execution time (JET), MakeSpan and improve throughput of proposed HACOMOG 
Approach rather than conventional methodologies. 
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2. HEURISTIC ANT COLONY OPTIMAL BASED MULTI-OBJECTIVE GENETIC APPROACH 

In this section, The module describes HACOMOG Approach based job allocation method for 
productive utility-based scheduler that positions the client assignments dependent on the execution time and 
memory details. It additionally distinguishes the suitable VMs based on the capable models to execute the jobs 
in the queue. Figure 2 expresses the system architecture, executions steps with diagrammatic representations. 
Process carried in implementing task scheduling with ACO. Proposed HACOMOG Approach considers the 
utilization basis scheduler yield output as its input. In GA the best solution is assessed by applying the fitness 
function over the chromosomes and the n best elites are found. The nth fitted arrangement of GA is changed 
into the underlying pheromone update techniques. The hybrid activity is applied to consolidate GA's best 
arrangement and ACO's final solution. 
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Figure 2. System architecture 


Proposed priority technique is developed for proficient execution of job and examination with genetic 
and ACO method. A heterogeneous asset allocation approach, known as skewness-avoidance multi- rssource 
allocation, to distribute rssource reliable with varied needs on varying sorts of rssource is proposed. Proposed 
technique arrangement incorporates a VM assignment algorithmic standard to ensure heterogeneous workloads 
are designated fitly to maintain a strategic distance from active rssource usage in PMs, and a model-based 
method to deal with evaluation of the suitable number of dynamic PMs to work skewness-evasion multi-asset 
allocation. Proposed technique utilize the algorithmic program as a structure block for developing of a 
randomized combinational auction approach that is computationally skilful, honest in desire, and expectation 
a similar social welfare approximation factor. It offers on-request; web pay-based pay-as-you-go facilities. The 
real time conduct of immense scope uses of web in accessible datacentres, with combination of their distributed 
workflow, prompts deadline with associated datacenter application traffic. A network stream is helpul, and 
gives to application throughput and service provider revenue if, and just in the event that, it finishes within its 
deadline. The proposed algorithm execution steps are shown below in details: 

— Construct ant solutions: The technique for building choices might be considered as a stage on the structure 
chart G=(V, E). 

— Apply local search: The objective of the pheromone test is to raise and minimize the pheromone scores 
associated with excellent alternatives or effective individuals. 

— Update pheromones: The objective of the pheromone update is to expand the pheromone esteems related 
with great or promising arrangements, and to minimize those that are related with terrible ones. 
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— Ant colony system: Ant System is the first ACO algorithm proposed in the survey work. The principle 
characteristic is that, at each iteration procedure, pheromone esteems are denied by all the m ants that 
have developed an answer inside the cycle itself. In ACO System a neighbourhood pheromone update is 
acquainted furthermore with the pheromone update performed toward the completion of the improvement 
technique. Local pheromone update is performed by all the ants when each development step. Every 
insect applies it just to the last edge navigated. 

— Initialization: During the initialization steps, a solution memory of the ideal population size is designed 
by a many people individually randomly producing from a uniform distribution. 

— Fitness function: The issue is characterized as a multi-objective issue to increase less makespan that is, 
the time when last task is practiced and stream time that includes minimizing the sum of conclusion 
period times all tasks. 

— Selection: Selection operators are utilized to choose great people and design a mating pool to which the 
crossover operators will be applied. The Selection is finished by making two subjective assigned people 
groups to participate inside the competition and decide on most effective among them. 

— Crossover: The objective of any transformative algorithm is to acquire relatives of better quality that will 
take care of next generation and empower the search to investigate new areas of solutions space not 
investigated at this point. Crossover accomplishes this by choosing the people from the parental 
generation and interchanging their genes, to get new individuals. 

— Mutation: Mutation transforms at least one more gene characteristics in a people from its initial state, 
which prompts new people looking to locate a stronger alternative than previously 

The primary contribution of the proposed technique is to develop several online methods to solve the 

VM Packing issue sharing-aware and to perform an comprehensive number of studies in order to assess their 

efficiency with several current online sharing algorithms. Here, proposed algorithms take more jobs and 

attempt to diminish the execution time. It brought technique deploy in cloud environment. Where, execution 
time difference will be observed in cloud and grid. The proposed algorithm pseudo code is shown below. 


Input : Cloudlet task, resource (VM, RAM, Memory, Bandwidth, DC OS, architectures) 


Output: Optimized task with Job Execution Time, MakeSpan, Throughput 
Procedure: 

Steps |: Initiate Genemin-impro-ratio, T1, T2, T3, T4; 

Steps 2: Describe objective function and fitness function; 

Steps 3: While Genedie< Genemin-impro-ratio do 

Steps 4: Select randomly generated group of real numbers; 

Steps 5: Apply Selection, Crossover and Mutation process; 

Steps 6: End while 

Steps 7: Create various optimal solution sets; 

Steps 8: Initiate n, m, a, B, NC-max; 

Steps 9: Consign m ants on n nodes; 

Steps 10: While NC<NC-max do 

Steps 11: Initiate TabU; 

Steps 12: For all ants in ANT, antk € ANT 

Steps 13: For all tasks in meta-task T, tj €T 

Steps 14: Choose next task; 

Steps 15: Update TabU, add the task tj into Tabu; 

Steps 16: Update local pheromone tj; 

Steps 17: End for 

Steps 18: End for 

Steps 19: Estimate globally optimal scheduling method through iteration; 
Steps 20: Revised global pheromone with best one only; 

Steps 21: End while 

Steps 22: Display optimized solution with Job Execution Time, MakeSpan, Throughput 


3. RESULTS AND DISUSSIONS 

The experiment is excuted on Intel core i” processor, 08 GB RAM and 500 GB Memory. The 
execution is done in Java programming environments utilizing JDK 1.8, NetBeans 8.0.2. The usage is utilized 
Cloudsim library to assess execution of proposed technique. The CloudSim toolkit gives the model and features 
of Cloud framework components, for example, datacenter, VMs and asset provisioning arrangements. 
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Proposed HACOMOG Approach has limit measure of VM and variable measure of cloudlets. The experiment 


setup configurations are apportioned to deploy the examination for assessing the productivity of proposed 
technique whose input parameters are described in Table 1. 


Table 1. Cloud experimental details 


Parameters Value 
Number of Jobs 50-1000 
Virtual Machine 15 
MIPS 280-1000 
RAM 512-2048 
Bandwidth 1000 MBPS 
DC VM Xen 
No. of Process Machine 4 
No. of Running Deployment 50 
DC VM Policy Time Shared 
DC OS Linux 
VM Memory 1-10 GB 
DC Architecture X86 


3.1. Simulation results 

This module presents the exploratory information, the outcomes and results analysis. The presentation 
of the proposed HACOMOG Approach is assessed utilizing the parameters like response time, completion time 
and throughput. CloudSim is an extendible simulation toolkit that engages design and reproduction of the 
Cloud processing frameworks and application provisioning environments. Proposed HACOMOG Approach 
describes the mathematical expression of JET, MakeSpan and Throughput. 


3.1.1. Job execution time 

Job Execution Time are included in the job execution time. It is an average value for each user, but it 
is not standardised based on the amount of work. The JET runs the whole programme that user from multiple 
datacenter requests in datacenter processing. It reduces VM load and speeds up task execution time. It allows 
the recovery of the request from the cloud datacenter. It demonstrates how quickly consumer applications are 
responded. The cross product of work time and price on resource j is known as JETi, j. The task selects the 
minimal JET asset during the auction, which is stated as (1). 


() 


taskload, ; taskload, 
ET,, = |TS; X | price, x ——— 
JET ip t Ability Dre Abilityp 


Only after its parent tasks are completed by the partial ordering relationship of task begins for each assignment. 
ti, j} relates to the moment the resource starts and the last time I run on resource j. When his parent's task has 
been completed and the resource j is free. Workload I refer to job capacity load j, cost j is computing capacity 
and cost. 


3.1.2. MakeSpan 

A virtual machine determines the makespan as the amount of time needed to do the full task at hand 
by the set deadline. After all jobs have been executed, Makespan chooses the resources for the entire system 
(VM, RAM, bandwidth, and memory). In (2) and represents MakeSpan (3). 


MakeSpan = max{M S,.;} (2) 
MS,; = Xr ;€6,; EETr yr; (3) 
3.1.3. Throughput (TRP) 


The throughput is depicted as each task is effectively responded by the complete amount of work 
requests in the cloud. The throughput formula is calculated in (4). 


TRP=— yiNrask [ee Sera x 100 (4) 


Nrask = Sizeym 


Where, Nrask 1s the complete amount of tasks that customers ask by users, Sizevmstores is the VM storage, and 
Sizetaskls the overall task size. 
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Table 2 shows JET, Makespanand TRP, 100, 200, and 500 tasks with conventional methods. Proposed 
HACOMOG Approach is evaluated Min-Min, HoneyBee, PSO, and PSO-COGENT conventional methods. 
Based on the performance of Proposed HACOMOG Approach, it's observed thatPSO-COGENT scheduling 
algorithm is closest competitors. Where, PSO-COGENT assigns a virtual machine to perform its tasks and 
optimizes the parameters necessary for understanding the QoS parameter within deadline. However, during 
simultaneous cloud assignment handling, the technique fails to decrease the execution time and optimize the 
resources. PSO is an optimizing algorithm centered on the population that imitates the behavior of animal 
swarm that is called a particle each participant in a swarm. PSO is a meta-heuristic algorithm, which offers the 
almost ideal alternative in brief cycles. PSO provides the best performance and execution time. PSO algorithm 
is used for both continuous and separate problem solving. To fix discrete optimization problems, binary PSO 
is used. However, PSO method cannot optimize the asset and decrease costs during multiple tasks. HoneyBee 
method expressed to balance load across VMs and minimize the makespan in cloud environment. Here, the 
VMs are grouped into three groups based on their loads; over-loaded VMs, under-loaded VMs, and balanced 
VMs. The technique switches jobs from over-loaded VMs, and takes the decision of submitting them to one of 
the under-loaded VMs. A job is considered as a honeyBee and the under-loaded VMs are considered as the 
destination of the honeybees. But, HoneyBee is failed to optimize the VM queue task scheduling. Min-Min 
scheduling algorithms are used to minimize the MakeSpan, cost, and optimize resource in cloud and grid 
computing environments. In the cloudlist, it selects a cloud with the lowest running time and assigns to the 
virtual machine that generates the minimum runtime. The algorithm prioritized assignments with minimal 
finishing time. However, this means that clouds boost the system's total response time when clouds are much 
more numerous with minimum finishing period. 


Table 2. JET, MakeSpan, and TRP for 100, 200, and 500 tasks 


Existing algorithms 100 200 500 

ET  MakeSpan RP ET  MakeSpan RP ET Makespan RP 
Min-Min 0.10 0.863 0.10 = 1.33 1.45 0.84 07.13 3.47 0.66 
HoneyBee 9.93 0.898 0.20 1.07 1.48 0.87 07.31 3.42 0.66 
PSO 9.42 0.848 0.15 0.70 1.41 0.91 05.36 3.20 0.74 
PSO-COGENT 9.15 0.810 0.22 0.30 1.39 0.96 04.96 3.10 0.76 
HACOMOG 8.90 0.795 0.29 9.90 31, 0.98 03.50 2.97 0.80 


Figure 3 shows comparison between compositions and generations, which gives a result for 
max/average fitness value per generation. Figure 4 shows comparison between fitness value and generations, 
which gives a result for max/average fitness value per generation. Figure 5 represents the Utility value Vs 
iterations and it shows evaluation between utility worth and iterations. 


Genetic Algorithm | Ant Algorithm Genetic Algorithm | Ant Algorithm 
Number of Different Solutions Max/Average Fitness Value Development of the optimal 
per Generation per Generation Composition 

109. 1 
s 0.95. 
* 0.90. 
6 oes 
% ae 
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in a 
6 26s 
4 “- \ 0.60. 
Sasi v 0.55. 
5 2 y z 0%. 
= aa iy 0.45. 
se YW A io 
z s \ R wr") huh 35, 
a AL a = 
2 W MA a 
a8 \ 0.15. 
td @.t0. 
$ of 0.05. 

oF HHA NAAAHHOGN AMM Ie 8° OS ts 202s ww HS WO TOTS OS OOH HOD °° oS Tis DSO ETO WSBT IO 

Generations Generations terations 
Figure 3. Compositions Vs Figure 4. Fitness Vs generations Figure 5. Utility value Vs 
generations iterations 


Iterations value ranges from 0 to 100 and utility value reaches from 0.0 to 1.0. Proposed HACOMOG 
Approach expressed for efficient job executions. The quality of services parameters determined by the cloud user, 
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which contain work execution time, MakeSpan and throughput. It also offers fairness resource allocation, which 
play vital role in task scheduling. Here, cloud users are examined and requested in the queue dependent on utility 
threshold esteems like memory and execution time. The utility function is utilized to evaluate the real memory 
and execution time necessities of the jobs. In view of the utility values of the jobs, the assignments are requested 
in a queue. VMs are selected dependent on the capacity criteria in which they can produce the user-defined task 
in the queue. Hence, proposed method performs best on overall parameters in respective domains. Finally, it can 
be said that proposed HACOMOG Approach reduces 0.70 seconds JET, 0.13 MakeSpan and improve 1.98 
Throughput on given parameters for 100,200 and 500 tasks with conventional methodologies. 


4. CONCLUSION 

The article presents HACOMOG Approach for effective utilization basis scheduler that prioritizes the 
user task dependent on the execution time and memory details. It additionally recognizes the fitting VMs based 
on the capacity criteria to execute the tasks in the queue. In GA-ACO algorithm, ACO helps GA from falling 
into neighbourhood optimal solution and ACO is utilized to upgrade the GA solutions. By combining ACO 
algorithm with GA, the performance of the job allocation is improved. In GA the best solution is assessed by 
applying the fitness function over the chromosomes and the n best elites are found. The nth fitted arrangement 
of GA is changed into the underlying pheromone update techniques. In this work, it's demonstrated that the 
HACOMOG Approach minimizes the response time and completion time while expands the throughput of the 
system. Scheduling refers to an assortment of policies to deal with the request for work that will be performed 
by a system. VMs are chosen dependent on capacity criteria in which they can perform the user-defined task 
in the queue. HACOMOG Approach considers the utilization basis scheduler yield output as its input. Hence, 
it can be said that proposed method performs best on overall parameters in respective domains. Finally, it can 
be said that HACOMOG Approach reduces 0.70 seconds JET, 0.13 MakeSpan and improve 1.98 Throughput 
on given parameters for 100, 200, and 500 tasks with conventional methodologies. In future, paper can be 
extended with security related issues in load balancing which will be implemented in the real-world application 
in cloud environment. Cloud demand is increasing day-by-day, so it is required to adopt the privacy with load 
balancing and resource optimization in cloud. 
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